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1 Introduction 

In [1 , Andrews considers partitions with respect to size, number of odd 
parts, and number of odd parts of the conjugate. He derives the following 
generating function 



AePar j=l 



where Par denotes the set of all partitions, |A| denotes the size (sum of the 
parts) of A, 9{X) denotes the number of odd parts in the partition A, and 
^(A') denotes the number of odd parts in the conjugate of A. A combinatorial 
proof of Andrews' result was found by Sills in p]. 

In this paper, we generalize this result and provide a combinatorial proof 
of our generalization. This gives a simpler combinatorial proof of (P) than 
the one found in 0. 

2 Main Result 

Let A = (Ai,A2,...) be a partition of n, denoted A h n. Consider the 
following weight functions on the set of all partitions: 

«(A) = J]rA2.-i/2l 

m = $^LA2.-i/2j 

7(A) = J2^X2^/2] 

= ELA2./2J. 
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Also, let a, b, c, d be (commuting) indeterminants, and define 

For instance, if A = (5,4,4,3,2) then a(A) is the number of a's in the fol- 
lowing diagram for A, /9(A) is the number of 6's in the diagram, 7(A) is the 
number of c's in the diagram, and 5(A) is the number of (i's in the diagram. 
Moreover, w{X) is the product of the entries of the diagram. 

a h a h a 
c d c d 
a b a b 
c d c 
a b 

These weights were first suggested by Stanley in j^. 

Let $(a,6, c, (i) = J^'^Wy where the sum is over all partitions A, and 
let '^{a,b,c,d) = '^w{X), where the sum is over all partitions A with dis- 
tinct parts. We obtain the following product formulas for $(a, 6, c, ci) and 
^(a,6, c, d): 

Theorem 1. 

' ) - 11 (1 - aib^c^di){l - a^Wci-H^-^){l - a^W-^cH^-^) 
Corollary 2. 

, A ^{l + a^V~^c^-^d^-^){l + aihic^d^-^) 

^) = n ^ — ^-o^w^^d^-^) — - 

j=i 

Andrews' result follows easily from Theorem ^ Note that we can express 
number of odd parts of A, number of odd parts of A' and size of A in terms 
of the number of a's, 6's, c's, and (i's in the diagram for A as follows: 

^(A) = a(A) - /5(A) + 7(A) -5(A) 
^(A') = «(A)+/?(A)- 7(A) -5(A) 
|A| = «(A) + /3(A) + 7(A) + 5(A). 

Thus we transform $(a, 6, c, (i) by sending a rsq, b 1— r~^sq, c 1^ rs~^q, 
and d ^ r~^s~^q. A straightforward computation gives (fT|). 
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Our main result is a generalization of Theorem Q and Corollary |21 It is 
the corresponding product formula in the case where we restrict the the parts 
to some congruence class (mod k) and we restrict the number of times those 
parts can occur. Let Rhe a. subset of positive integers congruent to «(mod k) 
and let p be a map from R to the even positive integers. Let Par(i, k; R, p) be 
the set of all partitions with parts congruent to i(mod k) such that if r G -R, 
then r appears as a part less than p{r) times. Let $i,fc;_R,p(a, 6, c, d) = J2x 
where the sum is over all partitions in Par(i, k; R, p). 

For example, Par(l, 1; 0, p)) is Par, the set of all partitions. Also, if we 
let R be the set of all positive integers and p map every positive integer to 
2, then Par(l, 1; i?, p) is the set of all partitions with distinct parts. These 
are the two cases found in Theorem Q and Corollary |21 

Theorem 3. 

*i,fc;ii,p(a,&,c,(i) = ST 

where 

oo , r (j + l)'=+' 1 , I U + l)k+i I rjfc+i-l ,1 jk+i I ^ 

^ T-r (1 + al 2 IftL 2 Jc' 2 lc(L 2 J] 

anc? 

T= I 1(1 — a'2l 2 5L2J 2 c'2l 2 C?L2J 2 j 
r€R 

3 Combinatorial Proof of these Results 

The proof of Theorem |21 is a slight modification of the proof of Theorem 
and Corollary |21 For clarity, we will first give the argument in the special 
case where we consider all partitions and partitions with distinct parts and 
then we will mention how the proof can be modified to work in general. 

Proof of Theorem [H 

Consider the following class of partitions: 

7e = {A G Par : Aai-i - Aa^ < 1}. 

We are restricting the difference between a part of A which is at an odd level 
and the following part of A to be at most 1. 
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Figure 1: A = (9,9,6,5,5,5,5,5,2,1,1) decomposes into blocks 
{(9, 9), (6, 5), (5, 5), (5, 5), (2,1), (1,0)} 



To find the generating function for partitions in TZ under weight w{X) we 
will decompose X E 71 into blocks of height 2, {(Ai, A2), (A3, A4), . . . }. (In 
order to do this if we have an odd number of parts, add one part equal to 0.) 
Since the difference of parts is restricted to either or 1 at odd levels, we can 
only get two types of block. For any > 1, we can have a block with two 
parts of length k, i.e. {k, k). Call this Type I. In addition, for any A; > 1, we 
can have a block with one part of length k and then other of length k — 1, 
i.e. (fc, k — 1). Call this Type II. 

In fact, partitions in IZ correspond uniquely to a multiset of blocks of 
Type I and II with at most one block of Type II for each length k. Figure Q 
shows an example of such a decomposition. 

To calculate the generation function for TZ, it remains to calculate the 
weigths of our blocks. The blocks of Type I get filled as follows: 

a b a b . . . a b or a b a b . . . aba 
c d c d ... c d c d c d ... c d c 

depending on the length of the blocks. Therefore they have weights a^Vc'd^ 
or a^V-^cH^-^. 

The blocks of Type II get filled as follows: 

a b a b . . . aba or a b a b . . . a b 
c d c d . . . c d c d c d . . . c 

depending on the length of the blocks. Therefore they have weights a^V~^c'~^d^ 
or a^V d^~^ . 
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x= 



V = 



Figure 2: A = (14,11,11,6,3,3,3,1) and /(A) 
(7, 7, 3, 3, 3, 3, 1, 1) and = (6, 5, 5, 4, 1, 1, 1, 1) 



(/i, z/') where u 



So we have the following generating function: 



[1 + a^'6^-V-MJ-i)(l + a^Vc^d^-^) 
(1 - a^hic>d^){l - a^W-^c^d^-^) 



Notice that Ylix^n'^^'^) contains all the terms in $(a,6, c, (i) except for 



nr 
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Let S be the set of partitions whose conjugates have only odd parts 
each of which is repeated an even number of times. We give a bijection 
/ : Par TZ x S, such that S contributes exactly the missing terms. 

Our bijection goes as follows, given a partition A, let /(A) = (/i, u') where 
z/ is the partition with X2i-i — \2i parts equal to 2z — 1 if X2i-i — X2i is even 
and X2i-i — A2j — 1 parts equal to 2i — 1 if X2i~i — \2i is odd, and where 
is defined by fii = Xi — v[. The function / removes as many blocks of width 
2 and odd height as possible from A. (Call these blocks of Type III.) The 
remainder is a partition ^ such that the difference of parts at an odd level 
is either or 1, that is, a partition in TZ. The blocks of Type III which are 
removed are joined together to give u' . Clearly / is a bijection. An example 
is shown in Figure |21 

Now we examine the relationship between w(A), w{fi), and w{v'). Con- 
sider the blocks of Type III in A. They always have weight a^b^~^c^d^~^ 
regardless of whether their first column contains a's and c's or 6's and d^s. 
This is also the weight of the blocks when they are placed in u'. Hence w{i'') 
is the product of the entries in the diagram of A which are removed to get /i. 

Moreover, since we are removing columns of width 2, the entries in the 
squares of the diagram of A that correspond to squares in the diagram on n 
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do not change when v' is removed. This imphes that w{X) = w{^)w{v') and 
the result follows. □ 



Proof of Corollary El 

To obtain this corollary, consider the following bijection. Let T) denote 
the set of partitions with distinct parts and let £ denote the set of partitions 
whose parts appear an even number of times. Then we have a bijection 
g : Par V x £ with g{X) = (/x, z/) defined as follows. Suppose A has k parts 
equal to i. If k is even then u has k parts equal to i, and if k is odd then u 
has k — 1 parts equal to i. The parts of A which were not removed to form u, 
at most one of each cardinality, give /i. It is clear that under this bijection, 
w{\) = w{fi)w{h'). 

Now using the decompostion from the proof of Theorem ^ partitions in 
£ have a decomposition which only uses blocks of Type I. Hence we get that 



The proof of our main result follows by the same argument with a modi- 
fication to the sizes of the blocks. 

Proof of Theorem ^ 

First we find the generation function S = $i,fc;0,p(a, b, c, d) without any 
restriction on the number of times each part may occur. This is done by 
using Type I blocks with two parts each of length jk + i, for j > 1, Type II 
blocks with two parts, one of length jk + i and one of length {j — l)k + i, 
for j > 1, and Type III blocks which are rectangular with width 2k and odd 
height. 

Next, we notice a bijection, analogous to the one in the proof of Corol- 
larylSl between Par(i, k; 0, p) and Par(z, k; R, p) x T where T is the set of all 
partitions with parts, r E R and occuring a multiple of p(r) times. Since the 
generating function for T is 



oo 



1 



<l>(a, b, c, d) = \I'(a, b, c, d) Y\ 



(1 - a^b^cM^){l - aiW^^c^d^-^) 



and the result follows. 



□ 



T- = n 



1 



i — a' 2 1 2 0L2J 



2 C 



rr-1 p(r) , r , p(V 
I 2 I 2 C(L2J 2 



we get that S = $i,fc;ij,p(a, b, c, d)T 



^ and the result follows. 



□ 
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